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(54) Classifying data in a database 

(57) The present invention relates to a method 
and apparatus for local Bayesian classification and 
regression. In a first step, a joint estimate is made of the 
density in the covariate and response variables consti- 
tuting multivariate normal distributions. Subsequently 
responses are sampled from the estimate and finally an 
arbitrary transformation is performed on latent parame- 
ters of a k-dimensional distribution, where each dimen- 
sion is defined on a real line (i.e - oo to + oo) and where k 
is an integer greater than or equal to 2. 
The invention offers extremely flexible ways of model- 
ling data and is capable of dealing with a highly varied 
customer base that does not follow a global trend. It is 
unaffected by outliers, such as errors in the data or 
small groups of customers displaying unusual behav- 
iour. It can also deal elegantly with missing values in the 
data. An important technical contribution of the inven- 
tion is that it allows inferences to be reversed from a 
given behaviour to demographic descriptions of custom- 
ers that perform that behaviour. In other words it can 
provide a previously unobtainable executive summary 
describing the factors that drive customer behaviour. 
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Description 

[0001] The present invention relates to a method and apparatus for local Bayesian classification and regression. 
[0002] All predictive modelling is based on the idea that similar people will behave in a similar way. This means that 

5 a bank with a data warehouse that has information about who bought and did not buy a certain product can find neigh- 
bourhoods in the data space that are likely prospects for a sale. Broadly speaking there are two ways of approaching 
the problem of prediction: global methods and local methods. Almost all models currently in use for propensity model- 
ling are global models. These include neural networks, linear regression and logistic regression. These and other exam- 
ples are listed in Table 1. There are Bayesian versions of all of them, however, among Bayesian statisticians there has 

10 been a recent growth of interest in local models. This is because they seem to offer a more flexible and possibly more 
accurate way of approaching data modelling. 



Global Models 


Local Models 


Linear regression 

Logistic regression 

Back-propagation 
neural networks 


Nearest neighbour 

Local polynomial regression 

Multivariate Adaptive 

Regression Splines (MARS) 

Decision trees (CART and 

C5.0) 



Table 1. A list of local and global models. 



30 

[0003] In a global model, as the name suggests, an assumption is made about how the data is distributed as a 
whole and so global modelling is a search for global trends. Local models are not concerned at all with global trends. 
Instead they care about small neighbourhoods of similar customers. By looking after many local neighbourhoods of 
similar customers local models can build up global trends in a piecemeal fashion. The simplest example of a local model 
35 is the nearest neighbour algorithm. This model is so simple that it takes only a few lines of code to implement. It looks 
like this: 

Find most similar customer 

Behaviour is the same as that customer 

40 

[0004] The nearest neighbour algorithm only cares about the most similar customer's behaviour. There is no men- 
tion of all the other customers who are not similar to the customer for which we are making the prediction. This is the 
hallmark of local models. 

[0005] An example of a global model is logistic regression. In this model, a line is drawn through the space of cus- 
45 tomer information to classify customers in relation to whether they will or will not buy a particular product. Everyone who 
lies on one side of the line is not going to buy and everyone on the other side of the line will buy. This line is also called 
a partition, because it splits the input space in which the customers lie into segments. In a global back-propagation neu- 
ral network the customer data space is first warped to a new space and then a line is drawn in the new space to sepa- 
rate customers who buy from those that do not. That is, global models use a global trend to fit customer behaviour and 
50 assume that all customers will follow this trend. This can cause problems. 

[0006] The first problem is that all customers may not follow the global trend. Some sub-populations of customers 
may differ radically from others. So in an attempt to stay with a global model, it is necessary to make the global trend 
more complicated at greater computational cost. In a neural network, for example, it is possible to add more neurons to 
the network to make the data partitions more convoluted. But this slows down the modelling process, and knowing just 
55 how many neurons to add is complex. 

[0007] Another problem with global models is outliers. If some of the data in the warehouse is incorrect, or just unu- 
sual, a global model will still blindly try to fit that data with a global trend. This means that the core customer data that 
really should fit the global trend will be compromised by having to accommodate the few outlying data points. A whole 
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branch of statistics is devoted to patching up global models to get around the problem of outliers. 
[0008] If a lot of customers really are outliers, unless the global model is made very complex it will predict poorly. 
One solution is to use a very powerful model such as a back-propagation neural net, with very many hidden units. How- 
ever, such models are very slow and fit clusters of outliers poorly if they have few members. It is also difficult to interro- 

5 gate a neural network to get a feel for how customers behave in terms a human can understand. 

[0009] It has already been suggested to use a Bayesian local model for classification and regression based on mix- 
tures of multivariate normal distributions. Each multivariate normal distribution in the model represents a cluster to 
which customers belong with a given probability. A result of using the multivariate normal distribution is that the target 
variable follows a linear trend, that is, we have linear regression within each cluster. 

10 [0010] Underlying the previous approach is a joint model of the input and output variables. The model uses a finite 
mixture of multivariate normal distributions of dimension d + 1 , where d is the number of input variables. This model 
leads to the conditional distribution (y\x) being a finite mixture of univariate normal distributions, say N(y|p,y, Xj), with 
weights proportional to the likelihood of x coming from the corresponding marginal multivariate normal distribution, for 
example, N d (x|jiy, Xj). Formally this can be expressed as 

15 

(x,y) ~ Zj N d+1 (x,y|ny, Xj) = L jP } {x,y) 
= Zjp j (y\x)p J .(x) 
= Z jP j(x)N(y\ii j , Xj) 

20 

This is the same as local linear regression which can be expressed mathematically as E(y|x) = £ y - Sj(x)m j(x) where 
rrij(x) denote distinct linear functions of x and s y (x) denote probability weights that vary across the sample space x. A 
limitation of the previously suggested model is that it can only handle continuous input and target variables. 
[001 1] An object of the present invention is to deal with discrete and categorical input and output data. 
25 [001 2] According to the present invention, there is now provided a method of classifying discrete data in a database 
comprising the steps of; 

jointly estimating the density in the covariate and response variables constituting multivariate normal distributions, 
sampling responses from the estimate, and 
30 performing an arbitrary transformation on latent parameters of a k-dimensional distribution, where each dimension 

is defined on a real line (i.e - oo to + oo) and where k is an integer greater than or equal to 2. 

[0013] Further according to the present invention, there is provided data processing apparatus for classifying dis- 
crete data in a database the apparatus comprising; 

35 

means for jointly estimating the density in the covariate and response variables constituting multivariate normal dis- 
tributions, 

sampling means for sampling responses from the estimate, and 

transformation means for performing an arbitrary transformation on latent parameters of a k-dimensional distribu- 
40 tion, where each dimension is defined on a real line (i.e - oo to + oo) and where k is an integer greater than or equal 

to 2. 

[0014] Yet further, according to the present invention, there is provided a computer program adapted for program- 
ming data processing apparatus to classify discrete data in a database the program comprising; 

45 

instructions for jointly estimating the density in the covariate and response variables constituting multivariate nor- 
mal distributions, 

instructions for sampling responses from the estimate, and 

instructions for performing an arbitrary transformation on latent parameters of a k-dimensional distribution, where 
50 each dimension is defined on a real line (i.e - oo to + oo) and where k is an integer greater than or equal to 2. 

[0015] The invention will be further described, by way of example, with reference to the accompanying drawings in 
which; 

55 Figure 1 shows a database relating to a set of customers of a bank, 

Figure 2 shows data processing apparatus, according to the present invention, for implementing the method of the 
invention, and 

Figure 3 shows a block diagram of the operating steps in a method, according to the present invention, which 



3 



EP 1 085 429 A1 

employs the apparatus of Figure 3. 

[0016] In Figure 1, a database of information 10 concerns a set of customers of an enterprise such a bank. The 
database 1 0 is shown in three dimensions arranged along an X axis 11 , a Y axis 1 2 and a Z axis 1 3. The X axis 1 1 is 

5 subdivided to include fields for each of five customers A to E although it will be understood that in practice the database 
would have fields along the X axis for a multiplicity of customers far in excess of five. Each customer has attributes 
which include personal information such as age, type of job and salary and financial attributes such as the number and 
types of bank accounts, including investment accounts, deposit and current accounts and loans. The customer 
attributes are arranged along the Z axis 1 3. Whilst only five fields of attributes for each customer are illustrated in Figure 

10 1 , it will be understood that, in practice, provision would be made in the database to include a number of attributes for 
each customer far in excess of five. 

[0017] The Y axis 12 of the database 10 is a time axis. Each customer attribute is recorded for each of a regular 
succession of time intervals. The time intervals can conveniently be intervals of one month although intervals other than 
monthly intervals can be used. 

15 [0018] In Figure 2 is shown a data processing apparatus which provides a means for receiving the data in the data- 
base 10 of Figure 1 and for predicting the behaviour of the customers in the database thereby to enable the targeted 
marketing of products to customers judged most likely to buy the products. 

[0019] The data is entered by means of an I/O device 20 through an I/O port 21 for entry to a data bus 22. A group 
of central processing units (CPU's) 23 are controlled by an operating system 24 to control the entry of data onto the 

20 data bus. A random access memory 25 is connected to the I/O bus 22 to receive and store data supplied by the bus 22. 
[0020] In response to the entry, by means of the data I/O device 20, of the data representing the information in the 
different fields of the database 10 of Figure 1, the parallel operating CPUs are programmed to enter the data into the 
memory 25. The data in the memory 25 is a set of reference data sequences. The CPUs are programmed by computer 
programming, according to the present invention, to process the data sequences in steps represented in the block flow 

25 diagram of Figure 3. 

[0021] Preparatory to discussing the block flow diagram of Figure 3, it will be helpful to discuss the mathematical 
basis on which the processing operations of the invention proceed. A mixture of multivariate normal distributions is con- 
structed to model the joint distribution of the input and target variables using the Dirichlet process mixtures of normals 
model. This is a Bayesian non-parametric model that enables a very flexible model of the joint distribution of (x, y) to be 
30 fitted. Bayesian non-parametric models construct distributions on larger spaces than standard parametric models. They 
thus provide support for more eventualities such as multimodal or skewed distributions. In the following section we 
describe the basic Dirichlet mixtures of normals model. 

[0022] The model assumes that the observed data vectors z f are conditionally independent and sampled jointly 
from a multivariate normal distribution, z/|tc/ ~ N d (Zj\w, A,), where d is the dimension of z, and n=(\i, X) . The parame- 
35 ters of the normal distribution (m, Xj) are assumed to be sampled from an unknown distribution G , which we model as 
a Dirichlet process. The Dirichlet process is defined by two parameters, G 0 , a parametric distribution which determines 
the prior expectation of G and <|> which expresses our uncertainty about G 0 . This model can be expressed mathemati- 
cally as a Bayesian hierarchical model as follows 

40 z t . ~ N d (z,.|n,, X,-) i = 1,..., n 

71; ~ G 

G~ G 0 ) 

45 

Thus, in our model G 0 defines the mean location of the nfs. The parameter <j> can be thought of as controlling the vari- 
ability of G about G 0: the smaller $ the greater the variability about G 0 . 

[0023] For convenience we take G 0 to be the conjugate prior distribution for the multivariate normal distribution with 
unknown scale and location. This is the normal Wishart distribution 

50 

G 0 = N d (n|n 0 , n 0 X)Wi d (X| a, 3) 

A key feature of the model is the discreteness of the Dirichlet process. Let us consider the parameter values 
(jli /5 Xj) = n j which we assume are drawn from an unknown distribution G to which we assign a Dirichlet process prior 
55 distribution. Given a hypothetical sample n of size n from G, there is a positive probability of coincident values, that is 
7Z j = 7i y , / * j. This is evident from the conditional prior distribution. Let K_ f be n without n h 
% _j = (tz 1 n / _ 1 , Ti /+1 Ti n ) then the conditional prior distribution of n } is 
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n 

(7r,.| n_i) ~ $a n _ A G 0 (7t,.) + oc^ £ S n . 

7=1.7*' 



5 where 



70 

(tt) denotes a unit point mass at n = 7c y - and a r = 1/(<|)+n) . 
Similarly the distribution of a future parameter is given by 

n 

Thus, given a sample n of size n from G, tc A7+1 will take a new distinct value with probability <j>a n and will otherwise take 
20 a coincident value n f with probability a„. 

[0024] The values taken by n n will, with positive probability, reduce to k < n distinct values. Denote the k dis- 
tinct values of n by n* = (\x*, X*) . Let n y - denote the number of nfs taking the value nj . The full conditional prior distri- 
bution of will thus reduce to the following mixture of fewer components 

25 k 

I n) ~ G 0 (7i n+1 ) + a n ^ n y 5^(7c n+1 ) 

y=i ; 

30 The number of distinct values will increase stochastically with <j>. The distinct values can be thought of as cluster cen- 
tres. 

[0025] Given the predictive distribution of the unobserved parameters n n+ ^ we can evaluate the predictive distribu- 
tion of the observed data z„ +1 . 

A7+1 I 71 A7+1 )P( 71 A7+1 l 7l ) < ^ 7l A7+1 

The first term in the integrand is the multivariate normal distribution and the second term is given above, thus it follows 



n 

40 ( Z „ +1 \n)~+a n St d (z n+ , ||i 0>T ^-(a-l(d-1))p- 1 > 2a-d+l) + o„ £ njN d (z n+ , \ n],Xj) 



7=1 



[0026] Thus, the posterior predictive distribution of z n+1 having observed data D = (z 1? ..., z„), can be written as 

45 

p{Z n+A | D) ~ Jp(Z n+1 | 7C)p(7l| D)d7C 

This integral can be evaluated via a Monte Carlo approximation given draws from the posterior distribution p(n\ D n ) as 
follows 

50 

L 

P(z n+A |D)»l£ p(z n+1 \n,) 



/ = 1 



55 

where the kjS are drawn from the posterior distribution 



71/ ~ p(7i| D) 
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[0027] In the following section we outline a computational strategy to sample from p{n\D). 
Computational strategy 

[0028] The posterior distribution can be simulated via the Gibbs sampler algorithm. To implement the Gibbs sam- 
pler algorithm the full conditional distributions must be identified. The full conditional distribution for Kj is given by 

k 

(K; | 7Z_j, X;) ~ q 0 G,- (71 ,) + £ <?fi n -( n i) 

y=ijw 1 

where G/(tt/) is the posterior distribution of k\ given the observation x f and the prior distribution G 0 . Thus G f (%j) is given 
by the following normal Wishart distribution 

G ,.(*,) ~ N d | X y° , X,(1+n 0 )) W^X, | a + l P+g(i^) " */><Ho " */>') 

The weights q y - are defined as follows 



2' 



I A* \ 1 ' 2 



where 



P' = T^(«>- 1 »P" 1 



y'=2y-c/+1 



[0029] Where the parameters a, p, y and n 0 are the parameters of the base prior, G 0 , defined earlier. 
[0030] The weight q 0 is proportional to <j> times prior predictive density under the prior G 0 evaluated at x, and the 
weights qj are proportional to n } times the likelihood of N(.\ p $ ,Xj) evaluated at x h The prior predictive distribution is 
defined as 

p(x)=\N d (x\ \i, X)G 0 (n)d\xdX 

=iN d (x\ ix, %)N d (»\ » 0 , n 0 X)Wi d (X\ a, V)d]idk 

= St d (x\ >i 0 , p\ y') 

[0031] Here is the Gibbs sampler in algorithm form: 

Step 1 : Choose starting values for n=(n 1 n n ) ; reasonable starting values can be obtained by taking samples 
from the individual conditional posteriors G,-( • ). 

Step 2: Sample sequentially from (^ 1 | k_^, D), (n 2 I n_ 2 , D) up to (n n \ K_ n , D). 

Step 3: Return to 2 until convergence. 

[0032] The parameters of our prior distribution G 0 can be learnt about through the data D. This involves assigning 
the parameters prior distributions and including draws from their full conditional distributions in the Gibbs sequence 
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described above. This model gives greater modelling flexibility with little added computational expense. 
Regression function estimation 

5 [0033] A continuous regression function E(y | x) is estimated. As outlined at the start of this section the input space, 
x, and the output space, y, are modelled jointly as a Dirichlet process mixture of multivariate normal distributions fol- 
lowing the methodology already described. Since y is univariate and if x is a vector of length k, that is, we have k input 
variables, the multivariate normal distributions will be of dimension k +1 . Recall that the Gibbs sampler was used to sim- 
ulate from the posterior distribution of the unknown parameters n. At each sweep of this Gibbs sampler the values of 

10 the 7i*'s and the allocations of the its to the 7t*'s is known. Given these values it is straightforward to show that the con- 
ditional distribution of an unknown response, y n+ \, given input variables, is given by 

k 

(y„ + i I x„ +1 , w) ~ q 0 {x n+ ,)f 0 (y n+ i I * n+1 ) + £ q } (x„ +1 )/ y (y„ +1 I x„ +1> n)) 
15 y=i 



where f 0 is the conditional prior predictive distribution of y n+1 given x„ +1 under the prior distribution G 0 and fj is the con- 
ditional normal distribution of y n+1 given x n+ ^ under the joint model 

20 

A/ d+1 (x n+1 , y n+1 1^, A,]). 

The weights q 0 and are similar to those defined for the basic Dirichlet mixture of normals model except that the 
weights are conditioned on x„ +1 and represent the probability that is from the prior predictive distribution under the 
25 prior distribution G 0 and the joint model 

A/ d+1 (x n+1 ,y n+1 

respectively. 

30 [0034] The expectation of the regression function can be evaluated at each iteration of the Gibbs sampler as 

k 

E(y|x)-£ qj(x)mj(x) 

35 

where n?y(x) is the mean of the y-th component distribution for y given x. For both the Student and normal distribution 
rrij(x) is a linear function of x. The closer x is to the y-th component the greater the weight qy, giving higher weight to the 
prediction from cluster j when x is in a region 'close' to cluster j. 
40 [0035] The average of these conditional expectations evaluated at each sweep of the Gibbs sampler approximates 
the required regression estimate. Uncertainty about the regression can be approximated similarly via the evaluation of 
the variance at each iteration. 

Classification function estimation 

45 

[0036] In the classification model the response y takes values 0 and 1 and obviously cannot be modelled as mixture 
of normal distributions as before. The response should be modelled as a Bernoulli distribution with parameter 6 which 
is defined as 

50 Br(y\ 9) = 9 y (1 - 9) 1_y 

where 0 represents the probability of response. Note that 0 is not observed and is a latent variable. The idea is to model 
the parameter 6 with the input space as a multivariate mixture of normal distributions. However, 6 takes values in the 
range [0,1] and cannot be sensibly modelled by the normal distribution. The following transformation maps 6 onto the 
55 range (-oo, oo) 
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This is the logit transformation. We can model y/ with the input space x as a Dirichlet mixture of normals in the following 
hierarchical model: 

(y,.| ¥/ )~ er(y,|e,) 
(x,-, \|/ / | iij, Xj) ~ A/ d+1 (\\f h x,- | \i t , Xj) 
%; ~ G 
G ~ D($G 0 ) 

[0037] As before the conditional distribution of logit 0 /7+1 given input variables, x n+1 , conditional on k* and the allo- 
cations is given by 



)M¥ n+ i l*„ + i ) + L ?y(*fi + i>'An+i |x "+i 'V 



where q 0 ,qj,f o and ^- take the same form as in the regression example described above. 

[0038] Thus, this model fits a linear regression model on y/ n+ ^ within each cluster which is equivalent to a logistic 
regression on y n+A in each cluster. 

[0039] The corresponding classification probability is given by 



P(Y „ +1 -1|x „ +1 ,*)-E(9) 



-J- 



n+1 



9o(*n + i>^)(Yfi + il*/i + i) + L q y (x„ +1 )/ y (v„ +1 |x„ +1> ic y )^„ +1 The *+1 integrals 



7=1 



= <7 0 (*n + i )'o(V n+ i l* n+ i )+ £ <7y(* n+ i )'y(V n+ i . «y 



in the above equation cannot be evaluated analytically, however Simpson's approximation works well in one dimension 
and can be used as an approximation method. 

[0040] The values of y/ are unknown and must be integrated out by sampling for them in our Gibbs sequence. Given 
an allocation of customer / to cluster j we have 

(x,., \|/,.) ~ N k+A (Xj, \|f,. | |Li y , Xj) 

[0041] If we partition (x h y/j) into Xj and y/j the corresponding partitions of \xj and X y are 



^ A\ ^2^ 



then the conditional density of y/j given x } is univariate normal with mean and precision given respectively by 

S* = M-i - ^i 2 ( x / " M-i 1 - ^11 
[0042] The full conditional density of y/j which we are required to sample from is given by 
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P(¥/ I y-r Vj, k], S; = j) oc p(y. Iv^ptV/ | |Uy, %],S } =j) 



1+e 



70 



75 



20 



[0043] It is straightforward to sample from this density via rejection sampling. 
Extending to discrete input variables 

[0044] The idea of introducing latent variables to model discrete target variables can be simply extended to model 
discrete explanatory variables. A general classification model is outlined with n continuous explanatory variables x, one 
discrete explanatory variable which we denote by x' and a binary response y. Thus the model is given by the following 
hierarchical structure 

(// I ¥/) ~ Br{y i | 9,-), (x/| ~ f(x/| £,) 
(x,-, \|/ /5 %. t | n,-, Xj) ~ N d+2 (x,\|/ /s | M,,, A,,-) 
Kj ~ G 
G ~ D«>G 0 ) 

where / is a discrete probability distribution and is a transformation of Q such that takes values in the range (-oo, 
30 oo). In the case of the binary response, described previously, / was the Bernoulli distribution and the parameter of the 
Bernoulli distribution was transformed by the logit transformation. We can use exactly the same idea for a binary input 
variable. If x' is count data, a sensible choice for / would be the Poisson distribution. The parameter of the Poisson dis- 
tribution, Q , takes values in the range (0, oo). If we take the transformation £ = log £ , then £ will take values in the range 
(-oo, oo) as required. 

35 [0045] To make a prediction for a new customer with attributes given by x , we use the following method. At each 
iteration of the sampler, x will fall into one of the groups and associated with that is a value of 6. For the /-th group this 
value is 



25 



40 



45 



0; = 



oc+n ; 



' oc+p + n/ 

We define 0^\..., 6^ to be the samples of 0 for that value of x. Then, the prediction for the propensity for x is 

N 

P(e|x)4L e / 



50 [0046] The multivariate normal distribution of dimension k is defined as 



55 



N k (x| n, X) = -J^L__ eX p{-l (x - n) 1 X(x - n)} 



(271) 



[0047] The multivariate Student-t distribution of dimension k is defined as 
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St k (x\ \i, X, y) = «L | X | 1* ( X{x . tfT+m 

r( Y /2)(yn) k/2 y 

5 [0048] The Wishart distribution of dimension k is defined as 

k 

\Ar / i o\ /f(/f-1)/4 1-r T y2a+1-A, ,a-(/c+1)/2 r j. / r> \ i 

IV/^xl a, p) =ti [I r {— 2 — j x l exp{-fr(px)} 

/=1 

to 

[0049] Referring now to Figure 3, there is shown a series of data processing steps starting from a start step 30 and 
passing to the next step 31 in which the data in the data base of Figure 1 is initialised by means of a clustering algorithm 
to form clusters of customers. Any of a number of suitable known algorithms may be used for the purpose of step 31 . 

15 The clusters formed in the step 31 are normal distributions. The following step 32 includes estimating the parameters 
of the normal distributions by the mean and variance/covariance of the customer attributes assigned to each cluster. 
[0050] Step 33 is the first of a series of steps in an iterative sequence. In step 33, the result of each iteration is used 
to reassign customers to an existing normal distribution or to a new normal distribution. Step 34 is a sampling step to 
sample the parameters of the normal distributions conditioned on the customers assigned to them. Continuing in the 

20 iterative sequence, step 35 is a sampling step for latent values and step 36 is a sampling step for missing values. In step 
37 a calculation is made of the expected propensity of customers of interest and in step 38 a test is made to determine 
whether the iterative sequence has reached convergence. If no the iteration is continued back to step 33 and if yes the 
iterative sequence is stopped. 

[0051] Reverting now to step 35, the output from this step leads to a step 39 in which a logit transformation is per- 
25 formed on a latent parameter 9 representing the probability of response, so as to model the latent parameter as a mul- 
tivariate mixture of normal distributions. The transformation is performed as already explained in relation to the 
mathematical basis for the invention. 

[0052] As already explained, since we are modelling the input space, missing values are straightforward to impute 
and sampling for the missing values is performed in step 36. 
30 [0053] The invention can be extended to model the time to an event (referred to in statistics as survival analysis) 
using the exponential distribution. The parameter of the exponential distribution takes values on the real line. The log 
transformation of this parameter could be modelled jointly with the input data as a Dirichlet mixture of multivariate nor- 
mal distributions in the framework described. 

[0054] What has been described is a method and apparatus offering extremely flexible ways of modelling data and 
35 capable of dealing with a highly varied customer base that does not follow a global trend. It is unaffected by outliers, 
such as errors in the data or small groups of customers displaying unusual behaviour. It can also deal elegantly with 
missing values in the data. An important technical contribution of the invention is that it allows inferences to be reversed 
from a given behaviour to demographic descriptions of customers that perform that behaviour. In other words it can pro- 
vide a previously unobtainable executive summary describing the factors that drive customer behaviour. 

40 

Claims 

1. A method of classifying discrete data in a database comprising the steps of; 

45 jointly estimating the density in the covariate and response variables constituting multivariate normal distribu- 

tions, 

sampling responses from the estimate, and 

performing an arbitrary transformation on latent parameters of a k-dimensional distribution, where each dimen- 
sion is defined on a real line (i.e - oo to + «>) and where k is an integer greater than or equal to 2. 

50 

2. A method as claimed in claim 1, in which the step of jointly estimating the density in the covariate and response 
variables constituting multivariate normal distributions uses the Dirichlet process mixtures of normals model. 

3. A method as claimed in claim 1 or 2, in which the step of performing an arbitrary transformation comprises perform- 
55 ing a logit transformation on a latent parameter representing the probability of response, so as to model the latent 

parameter as a multivariate mixture of normal distributions 

4. A method as claimed in claim 3, wherein the logit transformation is performed on a parameter of a Bernoulli distri- 
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bution which models the response. 

5. A method as claimed in claim 1 or 2, in which the step of performing an arbitrary transformation comprises perform- 
ing a log transformation on a parameter of a Poisson distribution which models the response. 

5 

6. A method as claimed in any one of the preceding claims in which the data is representative of the attributes of cus- 
tomers of a business organisation. 

7. Data processing apparatus for classifying discrete data in a database the apparatus comprising; 

10 

estimating means for jointly estimating the density in the covariate and response variables constituting multi- 
variate normal distributions, 

sampling means for sampling responses from the estimate, and 

transformation means for performing an arbitrary transformation on latent parameters of a k-dimensional dis- 
15 tribution, where each dimension is defined on a real line (i.e - oo to + °o) and where k is an integer greater than 

or equal to 2. 

8. Data processing apparatus as claimed in claim 7, wherein the estimating means uses the Dirichlet process mix- 
tures of normals model. 

20 

9. Data processing apparatus as claimed in claim 7 or 8 wherein the transformation means performs a logit transfor- 
mation on a latent parameter representing the probability of response, so as to model the latent parameter as a 
multivariate mixture of normal distributions. 

25 10. Data processing apparatus as claimed in claim 9, wherein the logit transformation is performed on a parameter of 
a Bernoulli distribution which models the response. 

11. Data processing apparatus as claimed in claim 7 or 8, wherein the transformation means performs a log transfor- 
mation on a parameter of a Poisson distribution which models the response. 

30 

12. Data processing apparatus as claimed in any of claims 7 to 11, comprising a store of the data in the form of 
attributes of customers of a business organisation. 

13. A computer program adapted for programming data processing apparatus to classify discrete data in a database 
35 the program comprising; 

instructions for jointly estimating the density in the covariate and response variables constituting multivariate 
normal distributions, 

instructions for sampling responses from the estimate, and 
40 instructions for performing an arbitrary transformation on latent parameters of a k-dimensional distribution, 

where each dimension is defined on a real line (i.e - oo to + ©o) and where k is an integer greater than or equal 
to 2. 

14. A method of classifying discrete data in a database, the method being substantially as hereinbefore described with 
45 reference to the accompanying drawings. 

15. Data processing apparatus for classifying discrete data in a database, the apparatus being substantially as herein- 
before described with reference to the accompanying drawings. 

50 
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